Square-Difference-Free Sets of Size Ω(n0.7334···)
نویسندگان
چکیده
A set A ⊆ N is square-difference free (henceforth SDF) if there do not exist x, y ∈ A, x 6= y, such that |x− y| is a square. Let sdf(n) be the size of the largest SDF subset of {1, . . . , n}. Ruzsa [10] has shown that proved sdf(n) ≥ Ω(nlog65 7) ≥ Ω(n0.733077···). sdf(n) = Ω(n65 ) = Ω(n0.733077···) We improve on the lower bound by showing sdf(n) = Ω(n205 ) = Ω(n0.7334···) As a corollary we obtain a new lower bound on the quadratic van der Waerden numbers. We also give the context and history of results of this type.
منابع مشابه
8 M ay 2 00 8 Square - Difference - Free Sets of Size Ω ( n 0 . 7334
A set A ⊆ N is square-difference free (henceforth SDF) if there do not exist x, y ∈ A, x 6= y, such that |x − y| is a square. Let sdf(n) be the size of the largest SDF subset of {1, . . . , n}. Ruzsa has shown that sdf(n) = Ω(n65 ) = Ω(n0.733077···) We improve on the lower bound by showing sdf(n) = Ω(n205 ) = Ω(n0.7334···) As a corollary we obtain a new lower bound on the quadratic van der Waer...
متن کامل5 M ay 2 00 8 Square - Difference - Free Sets of Size Ω ( n 0 . 7334 ) Richard Beigel
A set A ⊆ N is square-difference free (henceforth SDF) if there do not exist x, y ∈ A, x 6= y, such that |x − y| is a square. Let sdf(n) be the size of the largest SDF subset of {1, . . . , n}. It is known that n 0.733077... ≤ sdf(n) ≤ O (
متن کاملA pr 2 00 8 Square - Difference - Free Sets of Size Ω ( n 0 . 7167 − ǫ )
A set A ⊆ N is square-difference free (henceforth SDF) if there do not exist x, y ∈ A, x 6= y, such that |x − y| is a square. Let sdf(n) be the size of the largest SDF subset of {1, . . . , n}. It is known that n ≤ sdf(n) ≤ O ( n(log log n)2/3 (log n)1/3 )
متن کاملStudy of Parameters Affecting Separation Bubble Size in High Speed Flows using k-ω Turbulence Model
Shock waves generated at different parts of vehicle interact with the boundary layer over the surface at high Mach flows. The adverse pressure gradient across strong shock wave causes the flow to separate and peak loads are generated at separation and reattachment points. The size of separation bubble in the shock boundary layer interaction flows depends on various parameters. Reynolds-averaged...
متن کاملThe Sum Graph of Non-essential Submodules
Throughout this paper, R will denote a commutative ring with identity and M is a unitary R- module and Z will denote the ring of integers. We introduce the graph Ω(M) of module M with the set of vertices contain all nontrivial non-essential submodules of M. We investigate the interplay between graph-theoretic properties of Ω(M) and algebraic properties of M. Also, we assign the values of natura...
متن کامل